package digui;
/*
*递归
 */
public class Demo1 {
    public static void main(String[] args){
     System.out.println(fac(4));
     System.out.println(f(5));
     System.out.println(5+drink(5,4));
    }

    /**
     *
     * @param p 空瓶子个数
     * @param g 盖子个数
     * @return 喝的瓶数
     */
    public static int drink(int p,int g){
        if (p<2&&g<4){
            System.out.println(p+"-------"+g);
            return 0;
        }
        int ps=p/2+g/4;//可以换得的瓶数
        return ps+drink(p%2+ps,g%4+ps);//喝剩下的空瓶子，//喝剩下的空盖子

    }
    /*
    *计算n的阶乘
    * @param n
    * @return
     */
    public static int fac(int n){
        if (n<2) return 1;
        return n*fac(n-1);
    }
    public static int f(int n){
        if (n<2) return 2;
        return f(n-1)+f(n-2);
    }
}

